int trailingZeroes(int n)
{
    if(n < 1) {
        return 0;
    }
    int c = 0;
    while(n / 5) {
        n /= 5;
        c += n;
    }
    return c;
}